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I. REAL PART Y IN INTEREST » 

H, RFFAFFD APPEALS WO POIARO PPNUA^ * 

II! STATUS OF CLAIMS 1 

rv, si ah -soi \MiM\Mi\rs £ 

V. m MM MO OF CLAIMED M A 1 U I MATTER. > . „ . , 2/; 

V I . GROUNDS OF REJFAO.OK TO BE REVIEWED ON .APPEAL 

\\\ ARGUMENTS ... — — - 8 
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! Hn Xppe d ^ ^ uuou ix .ouau< nved ay i N-n e ^1 \? M and Ac \p*v a Hm\ 
i> w u, - fas hAoiew bled «>n March <\ ArPo *n osponse a* a I k\h Odkc \eboO oouha on 
^ > x P HA c\a*:> n ^ >^ . , s ^ ' X - > 

Brief was odd on July A4 2CK16 in luriheouKe of she Appeal I - response prosecution was 

?v issuance of a raos J * * - v 

referred to as the "Haul AseyAd for purposes ofinctudissg previous*? assorted rejections dan. 
ooe supposedly -naox.acmp omitted during prosecution leauno: up to ih. uonal f iscal 
Rcuoanoo: which proouaed dos Appeal. Applicants reinstated the Appeal In this action by vmm 

furtherance of she reinstated Appeal 
p kj l \ i Jl VLLll O * Ml J£iM 

The real party m interest for the ahoveddenblkd application Is international Business 
Machines Corporation the assignee of the enure right ihle and interest m arat to ills subject 
application by virtue of an assignment of seemed in the IS Pasem and I taoon^ Otlko 

II, kLLA sLA kh^ N Mi B VLLi 

\ i Kt c cue no Vepeuk o; hnertkvU ex knov. u to xppt 0 en \pgk am . ,epre . as ^ e 
the Assignee, which would directly abbot or he indirectly aheeted by or have a bearing on the 
Re-awl^ Je.wuu, w the rvnJ:t* \ppou 

III. - - " : > 

Cbbros hoi toe pending, stand rejected sod ore under appeal I churns are set forth Irs 
dvoua^v Vovceo s oa s - ^An sleookloo A une^ » Anus A I \ 1 \ aa aod 
>k!\iojJvu5Koodo\' i oo Cos \o i v oa '-^ a o, jpod ( J-;uif^ 



claim 35. 

cmbmabk; enbbes te m obiecis \ u.u am stored and m could be ao eel a $ mmhet tn s dais 
amcessmg system. I he mammd mvemaoo Km mmmmm iamoeaum enuocs ysc emmom\ r 



' or e ! s 



dmem v> N 



cached object, em.;, mm purposes of bmstradam. dm ckdmed inventions will be described us 
y » to the exemplary Figures o < test \ $\ J 

but noshing herein should be unduly construed to bmb too scope of the d aimed inventions. 

An automated method for mmmt** « ; o 
.^/m^m ma ^?«v*« oft 

mmfyzmg pmgmm <>mk t» determine if them is tit km? &m stotemmi 
t f > s , > s A x. • n ' . u u ** 

m <\ u-o > m Mvmmmi,* <v <. >-ma 

> , <* iumm^Mihy thm the < mmm mm rmmromo wfii ^ » , 

Omrmmitr^ tin- wV^mmWm, m performing dm m hv\i --mo vuvitc 

Fit i 6 st mmmmmmiaa \\; > dhmimm an mcmphoy jitu^tmn d ine/dm/ /or mmw^ 
* » * , ' < , m , « mee aeacobm. Spec, . o. 35, mm ! I p. 3d, line m mr exump 



i > nvhob s -3 - * «i^r:«a' ^- . " ' * ******* */ >* fN **' '< * !!> ' ' 

M x < > J . ' I 1 < « « " > , ' '< ^ ! ' * M " ' 

o « o ^ v . ^ v ^ ^ ^ ! x " - - 

0 OOOCO^O gbl"C <UUViOi$ s s \v b v ^ > x v ^ *• >-k • * s b \ac*000^ < 

- ,m iOOig Oi ohkv; <iKM loCso^, v 5 -CO^ - - ^ - > s >1O0,'O , o- i' st - i!l - ^ 

y v be ;;;oo/eo 0; okoobg or o , < v> v (koec; orsc of roorc cnocoo:rO?- 01 irsey \ 

which mo) modify a valoe of one or more cedogbe cmikor {e.g., an olgecg ooage hko oebgoge. 

o t r i i; ; ^0 s : v C g's 'i-ioO !i' JoWl •! > MaUn C ^ ->K a Oi.nC! Cig v. 

; a ooa- oe , i ^iwi i! ,-i - ' - oicUigc^ beooaobbog e prvbahithy /bo/ bo 

o? low o-ac > >.i tttv a abv u > g ^ hr < c go . \ o v>v * bhg< w? *i/A'» * 

SN v oreo * < obab ^ emenrolll b< 

execa-ob daona oaaaoe ; looo oo. Spec., g. 36. ib-cs *6 s 2. s-lbi. o, block 601 1 l or exsrogse. 6 
go - \, ;^ksuo u u > s \\ ; v ^ ,s a \ v cso \ sbcsv 1 a gUbKonl goo 
iK-u v *> bvabb: gn ; o ; \ Oo. i-<c\^ uu^> b the g^ oo ; ^oieosesn 1 ho go>l\sbbho 05 

s so »oico$c>o Iv: - ^ ^, '\ 3 \ > s - v\ ^os bos c\aropk\ s a vlokciob 
i0o5oosonr ogj ooccote ooisob; oibs wOiO-oborsol branch -a . grogooio : g^ gobobohg tloa she 



m aeev a v. i\ c ex o K 1 U\ «-n tlu: oiher haan a ikh\ £ xs * UiemuH c\cc«»c^ vxainn ^ 
conchu<>5US Ki«« I* <o | - \\ b - x x * H U-e po*h £ m5j?> ik« 1\k "kUCno H ^« i 

can ohen be deaounrnai Uxnn program anaiyxns. In I . previous example. axe compiler oa. ; an 
have ckjersnined throned analysis pan :; y : ' Is exeennby bkely to be pobbve, b so, a woold 

.O . S<C\ vis ^ S ^ " * " 

Hk ehnmed pmcex- moao ^,£00, , * > *f a w U ,< ! "^* 
. > . ?><m< .'w-'^ui^j/f^Mrf.^N'in tfttfirt <o* a w .f« 

x,x x o> uou ex x ol {vnopn-ny Use cache mKahm xhrtenmood, a 

karat sn pare based on the ■ probability thai the givan oonraaae oeehi.ch was dexeTrrnaed during 
pre- ran, rnmhols lo be one in which can abide! the dexhtabihty of peribonhyg the eaehe 

tSce, v a A *«. iK Marl* m> W\ t ' v * i »<- i- 

IS), 

For exa;np;hx in en exemplary enthocjimeat where bte detected eeleeiC-n sx orse dun may 
modify a value of one xn nmre caehabk endues. bat probability boa Use statiooenx whl execnte 
xroee eormxeood 5.0 she hkehhood that one or more eachabie eotiaes xxPI change doc So 
caeeabon of the v \ ^ * ome. jo 3d. Imcs U - Hp Tim desirability •bpiononung a cache 
transaction is based, ibr exemplar, on o beam- rite hkehhood of change meeis a predeUoed 

oetrrmadwr deierob nation in step 002y dor symem pi) [oay noppejajayer m caensna one or 

more cached entities pstcp < * bar other hand, -fa is deteraiaied dan 4 Hkehhood or 

^ Cxc- m * s v ^ - >'o ^ 0 ^ v s N - ^ ^ - > e; * 



of ^validating or updating one or more cached anodes (step 604), (See. e,g„ p. 3? s Ones l-Lgl 

m hi < < » <> ' 
> < > < ? < a mdmbk em fumgm 

As saned eh.^ * ( recites >e\n ,oeao;ee e ee>ax^\ece that the at iem? mw shuiemeni 
will eeecn/e. ( labn 4 a farther rebecs rise Aklerroateta" sice in hea Use /esg>obeee 

a detected statement execetes vebhnt a conditional branch (e.g., Ifty :> 0} then s. - a * b) tree 
probability due the saneroent x : - a * b wbi exeense ears be determined baaed on die grabs.bd.hly 
oi ch mge ol the vah e < I m ei»pte, where a compiler might hav« d&mmmd d^aed 
oroarent etadecg thai tba seine ef : b" e; exeenase bAby be gossbve, a eoaal coccneee linn, x 
has a boeb pn>kii»»iu> o? eh-egnng (Nee, . Spec, p. 36, lints * ' " FN » « v e MM a In 
eordx. in dec example. Use bkebhood ef chance af 'V dec a> positive (as determined 
deoogh gregrarn analysts) corresponds to -he hkebhood of exeenbon of the state- nens x ;: a * b 
since gee xtateneent sen? 'be executed e> compete a new value af so. 
OdfggJ.e 7 ; rxaoc 

7g< : - needed eg c/one a a, gneber eeeetm Ante; cocAea e ee/ne eg sent eeeeaea: esesg-. a 
taid probability h Asa km or egern m a bexoAeb tAeee e.g. gage. a. a'L lines Nad 5) 
( bom 44 recites: 



m are r 



eachahfc enfhies. the method metm comprising: {see genemOy, Socc, > P- 6- ^« 1 - ? - ^ne IK: 
p 6\ line 1 1 p 36, line o for example) 

ami} eing program cade re 6eere6ee If there is at least one statement whkk eem affect a 

eeeeeeefo - see, e.e... Spec, p, 36. Sines 5-9; leg, 6. hbek 600). 

6eefoe< >< i * * 63666 

36, lime: 6-12, 6IG, 6, block 601 1 

determining the desirability e/ performing the of least car cache intneaefion hosed on fee. 
probability thai the af least one statement wilt execute. (See. e.g., p. 3?. Hoe* 1-6 36 
ihh isfiAhrpeipesi 



n. 36, Ones 6-666 1 1(6 6. step 601 6 
Ii66l f ill66?il'6 

yg r preeeees ee>ve;e 6ee6. : e of chum 46. further w.anprltwg dmrmt-kms Jem caching o 
value of bold cachoble em He if said probability ts less than or equal to a threshold (See. em.. 
\ w p 6 Heee 6)- 1 6 
lJili.6ii^.I6.V.i66d. 

76<:- peepeee .se;e«xe n6"e : e< : - of claim 46. further eamjes-ong histeucfions pr acm-umcr 
or uadaifrtg a: value aldoul eaehabk eat tie if Kami prahabtlit} is greater shun or egm:si to e 

( 66 es 63 i ppmc 



-irahdity k'performmg at ieost cue cacite tnmsactem. if foe at 



0 cache mimagcr far perh>rmh;g 4n" o< den/ one cue He Osrsnsnfme 4 a' e< demrmnae? UJ 
he iksirabk. (See, eg- p. 3?. hn* M5; and pj<l line 1 !. ■• p. 12. Hue IS; FIG. L hh>ck KKa 

* bit . Lkb;£j *«i $JL>J kil? 

m non-smanory s-Mta ncsar. 

I! Claims 1 -48 are rejected based on nonstatutory doable namnune over claims I -34? 

1 , Claims 42-44 and 44-44 mpU rejected under 35 § I M , i\m pamcmpm for 
supposedly failing in comply with die written description requirement, 

!>, Claims L 5, Id, 1 S, 2.2, 27, 31 34, 40. 41 sad 43 stand rejected under 35 I 344/ . # 

< V \ > | \- v V - 

^ ^ ^ ^ ^ \ S ^ \ ss 

I Chums I -4, 1 0, 14-23, 3? ami 3M8 mum selected under 33 U5.C4 § 14240 us 



vii. \Ri;\ msv< 

AppzM* iwpectfilBy mhmt i\m cimm 1-3, 5. ban. 1.4, 18-20, 22, 25-28, 42 «irf 46 
mc elcady dbectee! is) statutory sublet saaaee At Use very least the tanas Action aaerly iaa* !ii 
pmmm a prim facie, showing tba{ .such claims LIB, or 55 at abstract d io non " 

« Hlj g toed torn He prim t iim^iOs set & 
^ ^ v s cK aJsea> v»v.\ cs-ca *> * a: 1 x«aancr\ 

fiadrng that: 

***** efmeeteim misa$®$m$tkm m te whether the claims are directed 

merely ta an abstract him that is net -He* to a tedmaiaglmf art ... which m>ahl 
remit mtfprm timprvdttcitig fiacre*?, «» alamihi x. > 

» ami thar * f A« t laims u . m u> 6< Jit a< n d u> a m* th >' rhtm a pa rt^wi <a 
m* practical ttppfkmhrn cfthephm % wbfcit "mmmm to a mmkmed manipulated 
uhstmct Mm* 

Appebaats , » caraaad that the above ba,baaa: are erroneous as a matter of ^ 
md fact. 

a nracev- baa aeaaa; saab oeba: aaeaaakmo?; efars aaaae* ale a a: .ae 
c^L,,.^ e>e^eV See in re IVatmenkm. 33 V.3a 1354, 136(1 3 ) t.SPQ2d 

car r ■ i 



wade. Office personnel must ^ \ s v n woe bow the hawoiwc of the oiaaws has 
hoen nOagu u\i u wps ~5 lw * cc* ^ * iWM!' 1 r 1 O^saMOUwW 
August 2001, Rev. 2005) 

<. W » , WO Vs. » Vv < ^ 0 k 

arbiirap eklm mtespteiatmns U -ai Ibd to consider, and igsnne the clear express language of the 
eboo.wd ewenrseer indeed, in the absence of cay supporting explanation, the Examiner \s 
interpreonion ohtbe claims be dtp directed \ ao "absrmcs . - - N ^ N e ^ with \ 

oraebcai application of Ok? pice is erroneous o.n its face, 1 be Pxacuoer^/wdeo Pwce analysts is 
seemingly premised on an taitlal step olwlmr?wterralng the claimed inventions in a highly 
generic, abstract casegory rb''-pM;:usT5inpPsrepin-cti<uf ' are! then using das "abstweri IntetTwetabon 
as die Paris tor the shorn resection, without due co; wclersorui co-en r.o she actual chaos huwuagc. 
(Pearly., this wxhs - * w o ; as a arena ,a sew omen ens she power legal sunaianh bwa 
e\ cry churned brventioo could he construed acceuriiag to same abstract eatcgory and sweetcd us 
Panw Pa we v > c *w ^ - w\u v siw N^v-r^ .iKraOvV^cp 

io contrast to the bxumlnosw idol new. Appellants rawest hula assert that when properly 
construed in view ofthc specriksSion, she claimed inventions .;.ua not use rely abstmet ideas not 
tierlowWv- i * ^ oii w ha - - - v: e\ * ww s la, ~ J wx — uuel 

s \iW wnrar.Nos , w a a. 0000 ws arahw lor nd-ne m namum c lehc 

v in XWie-w OKW\a a\\; ^ iso > :o can W m v as gwe\ OW., anhuo'wwU 
arts oi 'data processing end cache management, for esaugne. la lace the Examiner apparensly 
rseegrazed the scape ace a.w o application of she ahwwsi ;e. saw- . as evhkneed by the 
Exanriu.ee s prior art relechoaa using cued art in she technical fields of computer each aw systems 
and methctds, 

a 



rec< uua/u bud cuusi- i S is slot dii\\k\! 10 a -oaahab of: bppppiag , but rataer a /aaap<a.a 

<\a^ but sUi- ui'iKC->i:^vr^i aaa„- ,\ ^ < N a , 0 r a ; a, * > ; oaa a- da- 
ePiaaeb ;';vCvy: steps, 

^ Csp - i MVl - \ - < C^J! 

ppap Pp.uuP aPaprpaPea aptaa\pp !: or 'Jerbbncppaai descrippve material" In this euraexp 
JancPoaai descriptive aapena;" eorsbsts of daas sPactaass arai computet pfugaaras which bapsal 
PaasPoaaap' when enpboved as a eaapaaPs aaepossaa. WpPPJPpupappsPtksepp 
reeepipa Ppa^PPePPP^^^ 

i a J t ad a P; d Jo p a a sued a P P a P P pa ; [ Jo pa s a; i a r y P a pp PPt PPaPP Pt P ee das... p[iselp:pbtPPPP:p:P] P.i t P . t de 

> \ V ■, s ^ N s S x , N \ < s \ 

properly yjesved as Peapp daeepsi t*a paapeaa sheape devices havmg hesehoaai deseaapdaa 
auPeraP recorded tbereom a ad Is thus, drrecPsl P.? sPPiPory sabieef nnnpa. The Pxaneueds 
sxpacdons nJ u> ackacavledpe or avaa addaa:s iba< peaea Far >.P. hveo she above seasoas the 
ebaa- rejections under PCM ahaaPd be reversed. 

i; * pp '*oco , : !k->»i> a o,|< - - atas up :pp>pj|yyO^ 

$ <a- aurpave >.a UU\ J -p. a! ^pad^aC ^ r..- \ - a; ^ PmPPc 

wnee upv>U ^a saa o; M >s ^ 1 a nal I P^ me\s sa ^ v a\l *eC aap ^ * 1 H 1 N * I to 
overcame Phe doable paaaspap rajactaaa pJhc taaaJ reverses the cham rpieeeaaas upon 

to 



Aprabbaas resaecbyOy subaai dab eiaaas 42-44 ami 4w4b oemob wan a 



\ ^ w v o , o reaeaenwra a; aaa svhea an appbwea shows paswawae ai aw 
dausux i :mV enuon by describing the cbnaanf mvendan v.nb ail of Its bnauboiw uslag * 
descriptive means as words, structures, bguuw diagrams, etc, that h;b> set anan aw uasawn 
V ' ' 

wed c^bJted dan the subject msrter of the claim need mi be described literally mm & 
c disclosure to satisfy the description roegn wmaaa 

WO $ bi < 0 . '^J CO < OP U apCrW* 

d' every auarsae of the claims is not explicitly 
; ww vvi p m Is met." ht re abbaa, 76 I 3d at I ' 



same wrnw or In hoec isobar? in order lor the 
See /bae/ae Phirmtx /.. A v. /barbbag- w 2; 
of ordinary sfab ;a she art woakl na ve anw 

described la 1 secwbksbew tbeo a abwn 
wee „b w- i Kith, bw i 2d at 1563) 



^ , N V fCNpW W Cv - w 



aun^o; aoeiw ^ ^n , f a* a k as: ^ v. w w~ aw Jew ~ ■ 



v x N discloses that -true pmbubihiy is! a same . 4 . v » - 

I mmmm 1 < q ife mm k inoomsci in otar as the tanner asserts m to & sifp *or 

v ^ s das< «v( - ed sect** rides < s 

and 46. F01 am**, pm % lines ! 7 23 of Spec. *teK 

for example, if » ^,,o« :sesccuieJ oe^de ,u a corulmonal brrajb ^V^- 
bv ^vdsHlav boa Use Nouenoeo roh eseccae in oPea J. ^- ^ ^ p^'-p - 
st^ni , oahas a conditio^! branch -p., oby - 0} < - - « * ™ * 

; ,„ s ,,^,000: oPI ,s,era, c;;r> odea be deisooueoi from program 
*- ,v ;~7"\. ^ ^v*,^^ o^- c<uw\U'? niijjhi bare determined thmuuh 

l n 05 p er words, the above esorrabe lably supports dmrtmttmg « prorea:nor> use a 
50m< x ha** o » ik< khoo> < - - ^ 



; : o ^el ! - - s 



! • - Lb LL 5 ^ \b 



b. Mo; 



:s ds ton page 4 of bee l-inai Aemoo essemlaib that clu 



i m hil ^ l;s n f! , am! una! aaaing aa i» v paiormed depending on 
exceeding a thnesbosd espeeddcadoe > ine; 

Gmm 42 and 46 ***** mzm »de&mt«b* mid pMilxy based on ft WW 
(>i a v ,p u e of a. eachabie nana changing' \ Claims 43 and 46 (wlncd depend mm* canm ^ 

^ < * ,«* til,*^*h w 

r& * m ivets l, « ^tiaih tscito tewU4stl»M updmim « ***** 

The basis ;<■;• * ^ Tpaadon ^ no; dear and aauvneg i i:: " vS s 

i; ss!! ,, :i , f p,;u: !<> recoan6a> daa ehnaas a 644 aepesa.1 6. a. i-'^sas ^- v ' ' " 

, S;!is .. w j iv. v ^ c p,;^ : 4 ? s s whendn daans 42 aad 46 esprit us dp- reeae dcaaannaea .«na pr?\^aana ?• 

s . ^ <>{i> ^ ofit C{K .^ a hh , , > < < N Fhaa. da: tenn s J ^ * m 6 

in claims 4 64-6 47 4K 6 brniaa! by 4a: language of claims 4646 where said padaddiby is 6.aca 



Okdaaaaig *hicfc is esnuebb described in Applicants 



Ihe cleaned j>Tvcnaon v 



V. N s s,*> Co* * v 

avamed the 0U hmaal ah a t v wL«e ma ^ael ab , * ^ >~ ^ ^ ^maa , i U aa at pan. ^ 
Ite likelihood that b , e s aaa,a : prasddyaea. the values \n» t „ so \ , U\ view m d*a above, si a 
clear llau fixanbaehx written deveripbea s'ejeedoas are leaasls deficient as a atatmr of law and 



id a error, 



Pja < ' ^ < dJiO 

For i oiann a> be anticipated under 35 I.5.SX, o UO. ail dements add be claim jhhm be 
found bt a single prior art mtercnae and there nnrsi be no difference between die cbarned 
ewenbon a ad the reference dfefioaare, as viewed by a person nl oabaap >ski ! I m the field of the 
invention isaa. ep, Vu rr n^, beared h>aad ;A ^ kacatechhK . 927 P,2d 1565, 
1 H I SIddPd { 00 1 ho 0 ; fed, Par, I do 1 ). 1 he single prior art reference miaa disclose ad of the 
elements of the claimed irrventioo functioning essaabaHy in the same .manner tsee. e,g... SjMfc 
Idem a 2^ 52 1 155d 609 { V (dr. paon. 

I>» I* - s tUMiki *h> \M S | > > ws a 

I s . eietuioes rnrln ale aae >. 

aaoolpatloa aaaeist any of elabns 1 .. 5, HP 1 55, 27. 35. ; da m 41. and 45, I he basis tor the 

eeaeraP omnibus » wv tor chnms i , 5, Id, 1 > 22., 27, 35. 19, 40. 41 and d:a which for m 
most p a la; I a * ay • sou speasly aval s otdla , a a 

\jJv^e v . \> ^ a- v n n - n - o uann 

P >xM * 5 Aax.a^ n a, era a : „ aa> * >eoa -^e -a, K* edoa a sionned 



at 



rii ..v. co.™* ,1 • k -o , m > ol V— > « ^>eaw the cbunco , 

cWnH , m , g. „ instance, Nj*K»t*jjhi <JunvIo>h: or Hujijscst autttyzinR program <Wi* 

m ik$ermim it * « M mm »*** mm «*« * " ? 

* m M mmaetm if ^ ***** *« «**^ ! " * """^ W ^ 

^ . x > ^ U«\ Mawever, the ; v * k n reliance Is - v ? 

&^*ao~lMm«***i < 4 14) mixtion each. memory! 

hat*, mknrmth occs redkta * 
it | s ^e«> io read oni i icxi bkx I of fostn*^ to a mm m&mms b\ aoab mm 
b; , » VKN contained h a black of fcittwtkms tot was «nd> read to mm, mem»r> ami 
presenile being i«f«iTd to an matron cache (Abstract), to particular, with 
analysis function disclosed by NfcMu. the instructions included In a read block being read oat 
to the 8 aia aorj ire analyst to: predict b U h tmmu* ot mi m i ad oat i mxi h a* I ol 
strati* - feeksua i exeat >locl < < < Col, 4 bes 

s<> OT^V ^ ^ , O N K , ' - < SO 

} eo\ ^ - ' < ° ^ . on\lvkb n> o^nh In c ^oa\ 

operation dost branches to a reason outside of the read block and < > next block (see, e.g.. 
I- hoes 1 442). toeroby :^daciag the rased to road oat a tv\t block aooccc&sanly wbosi r:v;e - a 



The ! varnacs comeads \m \ nk.m vv \ ,\ \ s ^ ! nialracdon is amdyoe-d m dovraoco 
wlaghef u m dealrabk to cache the dmtruedona in the nest block" and that such Aching reads 
on do clamed no >ommoo go g .00 < \- >> < <>va >< ;h. v x < , * a> »aom ^aom* 
which am uffeei m AotH% 4>f petftmnmg et iemf oae em-he mmsactitm, if the m iemi raw 
MtiiYmem ^ twect^a; \ 

First otdhh pedongyhi oh:osrly teaches that the program aaaiyso is <\ <> > x , an 
< endy re s x t s r ^ N N a a m > « 

X . v. r ^ V ^ v W XV V - NX ^ > XX -XX ' 

aaaaanga he,, to nrgdemem so advance read dmeuon. Irs miaa 000J0 the porgose ad the program 
atadyeo ok dWikagohc la roe a- deterneaa'. cor ye- adhere ;c an aeooaaam then coo o/do/ o 
dooodadordperd.o.mogt o eorae Ooaoowow come sane me at o eoaaaed as eeetoed in c dears 
; cad 151 bagrgdaa wjogd 
Idydicden yn\ydyt|tey 

\ n { dON OO v \ C x - > - dcO :!\ Ox - m ! ; Ci 

are stored In an Sasuueaen cache aa rmevlee CPU regaests ts eoseadady ooaeoan as ihc tbeaa ok 
program amdyor ;r Nakancdo o So determine ohetoo or em to read a neat hioek koao ramoery 
in view okgexsdae domed 01 m ro lie oogta cnaiyos idgakaaiggm dnoknacetaig 
Son - em hi propose and taacdoe gem theciaoaed program analysis dotcdoaadry. 

Another taoe m the daaeaneds anahola Is thai she 1 x < parses dm claim language in 
a way that egeores some ehmo iaeeeaee and oeoler :> the awoyoa ahaeeai as mew oldhe claao 

oonpo ^ x y > xx me 1 xaadtaa 

mo lo^vvix^v-d * 1 . . 'a repay au'Mot in am , xl nmkekamme : 

S<> 



dxae is <u least one staiemetn: which s afleci a deslraldlby of perbaarure- at least one vac he 

s O 0 N , , V x s s , ?\ >\ OOs, v. 

dees no; afreet • desnobuby of performing a i >: ' The \ . a a.- does not exphun how 
Nasankhi teaches das asoect oi the ekunral uoveralon. in Naloayiyhh hse reed oat blocks are 
ore nuocd to he exes nted a s a ( fd - there s - e be s c detennna a dd* staaeneot m i read 
block heme anahoed v. oh cseeute 

In be ^ Keard, idesv ,s ne i*> , ' en\ \- - „ aOv ^ w ox> on * «■ a. n- or 

x s hoes 7-d 4 s dw c armed sua? of <v « > o , f s > \ ;0<o fin* * f /ens? >>m> 
WiWftf »vV/ rti'.av, ao o i oo ! >«: J o^ : a.\ J - ^ . n>> a v eoo^ olo- ; > > 
program analysis is per donned on a block by block basis and Is performed on a cuneni.lv read 
Idoek ofnoaroctlons sk psln mashes ridO fa Uhat hr> mstr aetloo mmh msectloafS} 
eompnsea a ptnralby eh branch distraction analysis circuits for demctmg whether a branch 
manned on ss a b e v e nr not. deternnnmg the typo of branch insaoebon, : > \ are J and 
detecting the branch destination address or offset, etc. (see.. Col I Ik fines 56-65). The 
Instruction analysis section < 5) analyses the content of a road block of notracbon to determine ;f 
there fa a branch instractlon or not, and ifdhere is a branch instruction, and bmoeh destination 
.vUio - s^.de bmcd * me o * >4 dk !«. - ^ s -.la> 

block < ^ v ailectar p of ;o 

- s . K oowoo .si-ohv-xiiiV-v ;w^fob\ me; c n.mcca J^kskJ> a ^bl e^.am 

Xfme^c; I \ as a,.o n.k. ^ r o Tk hm^ 14 h olnbh no^laced \akaaoia 
leaches that a N a a recdo; aea hmm branch nib oat . It t at speahb ; v^iaahea to read 



^ s . ese.vb dcsbpua -ou hkvs, bom saam asensosy. \ nc usNtaaeisao .narnss^ * nan , m u 
detects if the branch as. k> mas k on bit of a brunch msatscbon (in the block beioa analyzed) 
se- or no? sea 10 thereby output a branch paabci spend ee the basis thereet. Agents, there 
season us the cited section oi de oennanu a arababiiity thai a branch bnbractsors bleteeteb 

v - V v - OO v s ^ \ ^ v , v i 

\ ua>. desbnabee hsoek e--u souse eoeoosp- ^\ (5ek 6. a., t -bi* 



s dosanbar u- suncdon asset purpose as the ebon sea suran ea be each, the asOselpabon 
esessseeo none on Nukueeen should he aaeeab. 

>b 1 ja^Ja.»eiAbta:;aebaba:i:b.Jpe^ < ^ x ^bbnbJ Orbsbbbbbiileba * 

In the case at bar. Dubey a: legal k debeaea to establish & prima facte case of aatauaat 
ssabast any of chinos s , .;. 4-6, g, she ) % 21 . 2.1. 25. 55. 5b. 55-4 1 and 45. 'Use armctpakoa 
xueebooa based on aksbey are ses bulb a.n pages h-7 akthe hspnl Agnop. ^ harnsobasna the 



diikaentashoss. In ihss suspect, apecbune; a eh aebresa inn ceacaaao;'* sea.as;a;e; o; eUnm 
•ask ^ s.vaivi 

s e\ brakes a related to a method be pertonohse a connabeolnsa analysis osb 
p o ss ss . e reel as sn; s set sn ' V'fOi < 11 en s bbss pri aeh aa s sta esd sua; va the preh 



^ s v s srKaodahon^sNounk-d nnhc sad ! v ^ s os in 
short, fXshey ehsckees a achesee to pnefeeah data or instructions and place then into is cache to 

kxanksaa' relies on L'tnhcv at hok N dec 5s0 C'nk ; Una a ^ naoaossng nnkw ; -.\>c 
pro^rosu code m deiermme if 'there o af kasi mn smmnem wkkh eat! n.OVe a «V«w^ff (4 
pi t! rmi a < eneo » m i no *na »> > a „ -< - t > \,<nn 

Npnelhcady discloses m she ailed scehen; 

a aseana hone vhooKesYsij n Kn a e > ,-a - a> -a^xai^ai-A 
specific k>s:aao;n nukes a psoeee; oinav in araen, > da seas •.: erases an 
likely to he ,\o uk , run-time. \o v.n ^ hraneh , or irregular 
darn accesses are typical example; of cade accesses which arc likely to e vum a 

es\" -a ; sa I- , on Ox e u 

the compiler kkmtiiks a set of eousts ehere a can provide a a early hint to Use nan 
time hardens a to hat arte a prefetch to leak the a^annaa mkss penalty associated 
e> ah the cache accesses idendfied before . . . such sake program mentions an 
referred to an "'prefetch points", 

in other words, aha - v r . king discloses analyzing program code sack analysis is for 
the aapoae of klaraitkan - tck poh < os xnn? ; which instruct ka aa lata cache aaese 
arc hkely to occur at sumtene sack that data r>r instructions can he aretctehed foes - main 
nteototy oaee Cos 3. hoes 2/ktk asut tiers to aahsce latency of possible " v - 

Even assseeieas arena ado, that Dahy k /program analysis functionality may ha found to 
^ ^ s v ,' • ' !, , y O 1 'at / 

n . v e > <» 



sa 



!lt a « , *h**Mi>tt> *H* .*.«>' « *»< « . ^ a\>*aca\aoa tu\<* t ! < *«< t>ftthti>Jt*\ that 

itiemi*'n t ^a miUtwrm 

N I \ „ s. OK I x * - ' ~s >< « w a « *' « 

y #?v >*,»*»*»»« »f by ?.h*; paaaaa'a siabysnb aa'b we«ft heeaaae s ^ ! >. prelelcbaa 

^ >„ al> ^a ,o v ^ ^ N <e - s 

. *.» , » ; » *«< * t * w.is u'/s fra tui km 

\ \ > , ' , v - " v ^ 

t Uv > i*v > v C ^ v S s v. 

speculation Urn the prefetched data will aeiuaby be needed* he... based on the probability or 
likelihood ban the branch that axpaaa. the data will be tokem and inserts; a SI "OUCH malrachoa 
a prckach poaa. bar the tbdawhn: reason ?a lank eanaaaaaa:; are taeraksa. 

b- tin bast ;;;C;;k Pk I saranaa ? bada^ : ; ;h a ' sye< aba v< on ek-hi o h - ; a b; 
i ^atbaaaa/ hrawhes nv pa e<-ry aaaaea- ar a Pbaaaaaanam baa a /a^eana- a?; a a pariiamr 

- s <u rm »*? , i 

} ahi? m > - . - ^ - ^ 

compile paaaeas wbere a compiler analyses a sialic sequence otbaxie (see. eg, FRk 1 } to alantay 
S\v a^.aa:v- x^sPaa v ■^piee.uv a ^aohc ua- ( scs arc like io neua- , black Bin > v 
rnstreabonb Baaed on bean 1 spec ilk locations wbhm the a.e-e sequence, the compiler iuendnk 
a a annexe v >e a s ^ a v . ^ V\ 

^ x , s ^ s , s \ '1 ^ V , \ 



;;e 



n ^ < s * x ' * * -uanec K a I > n 

, v\ ueU ^ah s p-ed , . s 

spevhWs an address (or prehachiag: sa uasbaebea or data block faea nean memory » ,•• esche 

F V v \ V N V. \v 

{ IS) associated with catabbena'i between ba> aaac aw an.- had- a a nabated arid 

sepaenee of branches Cva5a.rol boss} dan If dynamically followed during nm-tsmc, will bad to da 
block !dr ofoeb dsc eabeub \mn pan ; ermed * foe bleak ban was a,es a a a -a * oi sp !e tnoe ca 
one which h. likely a - emoe a eacheonaa a I runt aw* 

Far fosamee. ;o FIG. L block Bid (store aaaraehon; may bo kleabbed at eeaanle daw a: 
oae which is dkch to cause a cacao ohss as. rue anoo and a prefetch pona in block Bl a; 
dotvrnoafo ior BBh la Ho I, *v\ av three condhlonal branches between block Bl and block 
BIO, i.e. conditional branches at the cad o.t 'blocks BL B2 and Bid A speculative prefetch 
<svneee; can be <\ at bleed B I for black BUI and t he ouerveaiae branch oateoems a a 

o e to deterraba dynano.e control ibve 
aid or wont, flow to block Btb. if aoa da preielched daublroo'aebon is discarded from cache, 
-h aaanawn kola I d,a * \. >a v I N aoha o^he the cceafoeoN ovnnwc v 

evaluate true tsee. Cah 4, line 7, daoagb vol. 5, One bad. 

a m «< ' '><<>' ' fav,o?ii/! 
vtov*«<wsj- k\ ^ fo bo Ov ^ o- aaahaisn aid eveearw ^ noted above, ffobey detects 

, * v , v v ^ t v I \ 



oakek^sn v a J r ,5 r aa a ^ : - an ma < b -..^ad-dm m \vf , ^-U orak baa* * 
outcomes that would .result a- a me mac control -Vo kadiog from dm preteieh poietio the 

dea x ebo s x 

\ N -0^ \x x\x x a x v|\ v. Ox x x MiUl ^ithi-i! . ^V X 

Nmaeeem a eesmmUxl m liU^So a sc*,x a --or. x m. m ;v s - « - co up k uuc. x.>-a! \ * \ 
ihm are eeaheUed apaaea me neeerne cee.eraes a> dctereanc whether k> dkeard or uackuain me 

■ ri.i ;k s v; .a n . m 5 -he- ^\\o, k am x " ea; 

s q i v etn e ,v> x ! beck ' ^ •• 

iouxpeemc of ebmike.r such sconceee m probable or not probabk. 

w< . . - > xx—x, v v ! .; 0^ » ; 

th'h-tmmmt: -On limntMm ■■>! pv.ummaam tin at h um tm^ i«< h< trw^n ooe h,t\t^ tm fke 
» ! > » * i ! u v. < - m The 

examiner contends, that tkk daen knaabon Is eat based on a eharaemueabon a? kkkmy as 
u^ehnm: 

khe eonmikrdemnaeua; hne deshssbbhy of naaeainue dies based on a 
^ as d- e x ; > xx ; . x r rk \ \ xxW ; - N s.x> oa me 

probabdky or kkehhook r the hraach m e required rise dam wiO be taken, and 
beams aa STOUCH insnaaden at a prefetch point."' (see, pace 6 of knat beam a; 

V- x x x - - \ xxx x ^ » - ^ N \ 

X, X X X > . I X „ X \X x. . \ OX HO X x S ^ ^ 

determines cache accesses tke are likely so caem a caehenmas dub, .k Ones (kkbbk and 



eornphes prefetch mstrncnon (51 Id A.1 f| ' prefetch dsnmmtrachoa Into a cache, fn dbs 
ic; IV v' ^ r<> nw i ^ I njmhw > , - e o s As ; - clma a Jcm nnlm " 

pvAetelwa; data based on a \m .-.-ma.- m iv v ' a \- data \ i ,w,k I . needed, i.e., 
based on the pfohiiinisiy or iikeukood ban the branch deal required fne data wlh be taken . , A 

> v e i n\\ v t N > 5 x 

term • xpacolawe, 1 sok-s vdv o- v « ! * T i ^ 1 awoa^ mm Pw 

maunam or disciud the prehsched datasasnasasnt based >s;3 aetaal rtmOane control now. Thes 
,pecalanon:> or condldom are ran "pmbiiblbdcs oiAtatemetn e ecotbof del men ; corubdos 

For at leas! the above reasons, claims LIS and 35 are clearly not anticipated by Duncv 

lb T h e T e a a to nggg h Aag^ 

In She case at das', Cvtrog b legally dehew.ns fa establish a prima hwle ease of anbeipab 
against any of 1 A. ire PoPm 17 and e l 48. The basis lor dm anticipation roieefnma Is sea fort, 
on pages 'old of the final Action. As the Beard may ami, the haanrrrrebs ummoems with 
; < ; au. 1 : e- ma • < -w " o .a . \ v ^ * *\ 

cootext eitatam m cerO! t - eh; y> fCyloO s ' * no wen n; >ff pomt or •rrelevant to he 
Am mod tenlnw ^ 

Claires LIB and 35 are clearly patentable sea ;wmobva>na aver \A.emw n that Cytron 
does not disclose or suggest nnn/scang/aYgewn; cade to idseeaf/tte //ddere A m dens/ one 



» \0^o - , 

ead?; o >?e> in s coded eroeessor syeoao oloasoe each processra- has a cache associated decnoood 
and wherein the processors read cements of a shared memory ioeedoa. to other words., €y;pyno is 

by ao seydoonaaa Ahioasyh f yeoa aryaahd deoloses anedoeoi prograas code, there is non-aoe 
as Cytyon thai droloses the ehaoaed esvendoa ad oooossoae rde code ea deoooooe (dadeee as o 
xtooaoeoj dsn too oddac <; dexirahiim o/ )w rhyming a cache inouocckoh if the aooenooo is 
executed, arid then dviermmmg o probability dao dte oon eoeo/ oa// rssssne and deieronninp the 
deoaatodp of perlWmmg a cache iraasacdoc dosedoo o - '^\r\. ^ das/ do- rosoooeo/ oed 

Wnhw^a ^i«!ii l r i ,! ^7f<»v ! i;»i - v neuron i ,\ - f. a «vo<oi< wm m \»o 

>> » t ><>0O >^ > \ * a U ^ * ^ v ^ \ - 

cf , » vOO ; k ) vi:>r-k dvvx ,o , , U , h *o m a eveorr e-v h>> ■ deoeioaoeg U 
caehabihey of vaoahdad' o: even oono-eiy re hoed to <><> ' ' t > > > 

<\ ,< > <o h-o\* <»< o <> > . >> < <> < 

mmmemm< n the o? dorv/ <>stc siamoeof d -■>■.>■■ ho a 

s io; hxnnnner further relics on page 23d, scedoo id as disciosreg a "dedadioo of 



l v aJooo^ \ *v ! x««hvs d-vs i..>. c^i oa dev> - . \oe ^ vA> u> a».f(i.v«*$r 

i , > «<></*>>>< !<. X ' x r - " x > 

Hi > s << t ! < i < i > > < - ^ 

fhc I vaaaaa umho r^X^-i eoia J \ N ^ u ' d m - \ h-'C-- >' ! * --Hoi \k ae- 
%! ,<js -Jo-a\o \s aa^ava» - i-a- NO,a- aosaa a\a a ,0-0 so ! \d - -1 aa-a- aa^\asa;<a. 
eaehed vabaa i.e. cache transacdand deae aaaaa the eaaaoaer docs eat eapdaa how dae; even 

v N V\ " O i v *« '^yV'H ! 

vhfctit van tsffeel a > « ««»«., < >a cache transaction, if the at least 

a a id lace aa Uic Poaaac U> ukbad memory aieaddaa rebecs a? performing a ghbab memory 

mead coebaaag * m, noad ha' i \oa am; • eoaieaoaa ihoa * \0va d= ^ <\ on dm 
-hi- Jaa v N << a >>; » < - - : sU " ' » »» > >> m> hhe 

bxambmr comends dm page ? ef the baaa Action) than Cydoad caeeoboe mode! amabaee DO 

•, . m>\ ^ 

\ a x „ * N e - v - s m , - m \ ,^ 

ci;o'-o.a ; Joa v she hme j fs.n . Co/a; modaa »• p^m>mae< m-a siu m m<i a ma 
«ii > ^ - w -^m m n v v ; s ~ v \ 

eemoa>ao weaa am ala '^a- - ^a-'avda \ \a oa.h^sa. dac avaahaor 
esi-catiaUy aascrta tfsst Cytrao icaaboa mmfyzmg pmgmm code < determine if there is m h>*v 
> a *, * , if'u? t i ^ j }<»*} a> N <<< ' ^ 



tt '* ^O <>** O ' O >• ^ A» > \>{t<m <*< ^ * v < , O*. < 

.Aw ^oxooo ^ i>n>t>abtith that the ui h <o? <>t:s owa< a* v , o A 11 ■ I >A ^ 1 

OX.xiOt V 

The boanooer bother eotoeods that the eioinool process of PeooxooAOop o p. : vAA?0br oAo 
<u » ^ r»? »« » ■ » * < 

.v. s s ^ v v \ s ^ ^ what' the Axaoosno' avers Ahe i5si;yy.:^r also Petetnonox a 
pmbabbitp thai a suoenient. on! axecno, e ; s psxxxo s k Thi- X S N appears to b 
obtbout merit not wax ob "point ax Ok: Abaoihoo so seAoni N - axed - > o a bo 

: ; , ?yrce ;m g ,; m p pp, p^poixkoXC OXOCUiO SO bsSh.XXOX prOCCSXOSX; o o ^x - ^ 

oxexnO:: oo S xv o b d oxen; poooo:00o, one xaoooogpax. A.xPOP0AP a^^ 

N s o ^- \ ^ K K o ^ p, J s t „• , arc v J to 

determine where cache eOM.ro! points eon be placed Agabo ;n the proper context of the ebbned 
■ ;oentii>o. the boanooer pPeipoppjx.tn^o.pxptxppp;p.prn to to bow section 2o „ processor-crossing 
Ocpcnbcto son i-ok > > t > >' ><>>><<' ><> 

^Aaeh \t , n*xso ^ b - s cnou iAn&-v n hx/Ac/? < an ago < ■« w.oAno opooro^vfo^e 
en /ca<a >m v tn ft< /oonw< urn tt oPc ut oxior oox wtetth'ttt \ x a, h v 5 aa.n^ ot ° ^ t\ ewx tit xo 
;md s > > >kai *&* m kwi mte statement (xvloclvdeteeteb stnbnoent a the 

V s v i* 

s x Ps v s v " O N v s W - ^ 

to .CAgxggls premised on oonolxxooexi et bit to so; to dsberent ptoopp'S ofpAp'ppt cooplocl ostb 
s s apporbx! osn< ision* o u . oo t it eler:ncs is of ck son \ , A 8 ere sttpprniod b> suds 
teachings. The ExanoneAx npAisoesits no; onsisppotted and Anve Applicants only guessing as to 



du Kson ev i v s a Isndsne I 4ov S . - ! ; , ^ — s - s v ^v. ay H o>n,opanv0 iU 

census I and ;K Kused fxtron 

<d 1 1»* * omomatsas* vM pjnn| and bpno h Uyalh ftc ileum to 

S » h ~S > < " ' ' i- ! - v » >v< 

h* scnu. yyj.ano i.^s,* ^ : 4 a io .v$»* tv sendee Jo*i n 

^ a MiaaJ^v case of obviousness. h43s4b3j33322- 5 F.3d i 53 L 1532 (Fed, x m3y 

5 N ! e e ^ v v x 

oo|oc*ne tes-hdsy nth-,. • :h u uvo Ldi .nerd i>> ^ , l-^s.!,^ onh ? 

i \ an would. L,\ dsn Individual to combine she u\ \ v ; sswhmys • the rdemaccs. m se I m* 
837 I' 3d Id? I. 1034 (Fed. (5r. Iseeso The a -a for oh\ mm-m ^ *s what dm combined leaakaays 
on he applied prior an references would have suggested to rase of ordinary skih in she are leje. 
K after, 642 i 3,1 413, 435; 208 IsSJTQ. 8/L Ml CCP.A i<)81 I fite suggestion to combine the 

the aoaaooa itself to piek and choose among related prior an mterenees to arrive at the churned 
asveoboa In n; jdne, 3 I 4: n 0 I fdn sam \ t dolrh a. prase;. jame s - dm 

remclmo rs nspnnper and na.ot he overturned. In [cJoMncn. 4 is 3d at 1532 online by m Fi ne. 

S3? K5d at 1 07-4S. 

x hn m ' ! - 4 - - s - ie a \- n.mv 1>\ ■. : t ;o ^a ^ s sev, e| | \. I } a.aa 

^- ;xsS "IN VI i-isi ;\, . \ n <m mm 1 ,m \l-med a* pan. m mho 

mepeebvely depend. Hosveveu at dm very leash the obmousnmn ;V.eeheu is invalid by virtue of 
v v v n x lamo and 14. I ml 
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\ \\ aen en a^nhod ro >xn\txt w t » *:i %\ A . aot; - , o n>- - eotnp ,v > - 

the akgw op 

ana y eg; program code to oktenn o- ifthere is at c ^ ^ -a-- -v o which can affect a 

heotatnhg s \< - ,a Oao .-a, o o ; a s t- v ' ,v v . a' t ,a-a o t v < v e evevnOah 

detcrmh iug a. \ ; i ig that the o each era at m meat 01 \ eaecate 

v. ^ ^ dw - ^ ^ \ ^ the iii want n cache ^ tv > based on the 
proharaf n dak the a! ieaat one xiatensent wig execute. 

.1 f he method of chaai .t , vhneaae the deaaaehhy af goaoaaeae rhc at least ana 
cache fraceacgaa hs. . v J at oae of a hageeaey of arenas <a v ^ aae eaehahie >aoa a ax of 
a! kank ene aachabha entity, a oma a? one af latch and manssahae a? ba.st ana eaehahie ennry, a 
t fa ;ne - a a? least one a o'hathc ,aa a . .taa a t oahs eatioa the e t 

^e noalxai nth a harem s > s a ataten 

rneakkes a venae af at ksaa ace caehathe canty, and wherein the desaahaoy a\ baaed on an 
expeemd fdhtsrne oikhe at kaaa. one eaehahie endry. 

a . I he method of chant 4 \ , e.aea-a; the step af aco:a; aaa at least one cache 
a ersacdo t can a? ses a a oi aaa a kx a one each *bk ens g a s < tclaa nvalidadt i a: a an 
can caehabk entity stored in a ado t.;pdat:ina at east one eaehahie ant Its an and in a cache, and 
„ , ttaaht t , t^a tha,, t 

5. The method of ciaim t . heifer ernngri sing the stag of angmemkng the grogmm 
-h ^nh^amnast t\a t\ t - ! io \ 'i.ovi aa<atOs afg^ t atfaonp the a; h,\ot ^a^c 

eaciie transaedon, 

6. Iv act a\: of ehaei 4 ; .. t ; v aaripn'isina: , a .a ofaugntaating tisa program 
coda with addhanod cade ta garfra'at the at knot oac cache otoaaehoa. 



The i \\i of claim - onerous at ieasi one of the step of c v ^ the at least 
mtuy \\ v v hi the cache and the step o o the at least rate cashable entity 
ache comprise the step of performing data epdate propagaden x v » 



g The unshod of claim I wherein tee at tease cue statemeto e; one of source cssckr 
Aoi«ff , s v ;, ei e ^ 

N n s s ^ X< x Vh 

meterles at karat one M ! statement. 

I if The method of claim ! , wherein the eachahie entitles sod nde query results, 
i i , The southed of ckum I , whercnt the anebalne step eoegoisuu the steps of; 

s^K v -Mat , IK ^ ^ , x , 1 V, , 

from a cache: 

generating a query hey ibrmat; and 

augmenting U.e program code obh askhtheat; code ke o,> . i s a query key us 
osemsisnce oith die uuer> kc\ ihr;nae 



x a. x 

slug the query keys and 

weh , „ s a-; > , n ; s e s , s d e ^ , eh ; o,- wo - 



• sr.. kesaer cssorsasmg the ocpa 
uegy statement re retrieve at least > 
liable eaitdes m the cache which c 
■veu coehibtlc emits in the cache u- 



te of the ; >!sr iu el 
rrespond to the query 
rig the query keg; arte 



, n-\ ■ 1 si' i :;^Uii:i; depot >\nh i !. „a v eJ aoed CvK ibk c tip 

14. The ovthoJ of claim I. , wherein dm si c ^ - vm is a type m* one of 
comtee at least one cachabie em dye deletes at katst one cachakk: emms ami nsadifko tt vakte of; 

s. v an invalidation key formal ie acco rdaoee odd me type of dm 4 hmst earn 
siateamna and 

mmmemmc. the program code with additional code for caieidadng aa hrealkiadon key m 
i eorJmve o e 

I 5. I he method oidbaim I -g farther emnposna; pm moaiag el least mm caels, 
tranttacboro wherein, perdmodng comprises the steps of: 

esecomm the augmented code to calculate the rnvabdahent key; and 

invalidating nt maai oae cachabie entity stored m bawsabe rhat corresponds to toe 



ho. The method ebehmn 15, oherern the smp en nnsdalaoog at leant one eaehabe 
dry comprises one of purging the eaeaable entity been the enekm pragma the esdmbie em 
no the cache and mpopnknma tee cache and opdainn: the cache, 



I svherom ep „ est one > ae a; 

ioittaimiag a cache. 



»■ devea; readable hy e erne he m WngdW cohosh ine e program 
mm a m perPma method steps o mmceme ; gome e of 



v ^ . . . - . , s v m:m !. e ^ cch atom .* 

m,s, ,v 

stbdlty thai the at leas- mm staaenent uab execute; 



demonbbng she dcsmh'hbsy of perform mg she as: least, one cache tm.smaesioo based on the 
r<\- > cm, the h a^ v taSommr xm\ ,^ 

corny. ;.s idee of at less! one eacbesbie enhvy. : a dose so oste of feteh and naderiahae at least oae 
eachabia eahty. a idetane of at least oae eaehable eahty,. and a conihonthoe thereof, 

20. The program soaage device o;h. iaon SO. ebemin She m least esse sotScmese. is a 

OS , ^ S , > ' V S b 

based oss an expected 1 bosons of lbs at least one snehitbte entity. 

21 . The program sooage device ofehtlm 45. yt he robs she iosu echoes lor peslormiag 

a oae he. i ova loin? ;ny st bees oae eaehable esstity stored io a cache, npdadag at least one eachehh 
entity vaoed io a cache, and a combination SbeteoS' 

22. The prog suns snosgm device claim 18.. tanner incaohng instructions tor 
augmenting the program code e bb additional -ode as assist in deters noona t.be desit'ahithy of 

its, aeom , \ » co e mo s > i avioen v ia ass , oo ^ 

as;g;oentmg the program code -a ah tokbSiorad coda te perform the at ieest one cache ovmsachon. 



\ aseetnhfo c— k\ soachine code, is.nd rni>'v> 



eem c:-. vshcron: 



27. I program n « *. device of claim is wherein the caehaMe entitle* include 

28, The program :goraae device of eketa ifo ^d .ae - the msiruedon en :\ i^i> i^s; 
the aria!yzng> step foektde aegrocoona 'for geilbntaag foe etegs of; 

v.^ x^^o a,., cease w s . > ,. s , .f-d-w >; 

fronx a cache; 

genenufog a qners key fonnat: end 

engiYaaadig the prog ran 3 code wkh ;Kkfoi<aaai code for ufoakaing a gnery key io 
accordance vvkh ;he query key hence 

2d, fee program saor'age device of ekuns 2.1 dinner eoingnssee instructions for 
pcriorndug ai iea.s; one cache neeaaciion. vvfoaeo; the instruction :< for perfonrdag ai korst one 
aefo uonsaedon in hide; n ;c ;o i * .\ tbrrnfog ike siege ot 
cv< sk ', .ah a bv ni^o ke^ 

-eeivhua; da cache using the c;ucry kc> . and 

rets evke id e na oae c; < h; h e c c ; stored in da cache it foe ctafoifofo em t\ 

- ,\ O N i i Oil- ^ N N 

20. The paaansa etoreee device of claim 2d, further including instruction* for 
pi ^a sy the i-s > 

processing foe at does one query statement to remove at keen one of the plurality of 
cachatbe eabdea, if there are no eachahk cadde* In ihc cache o hlch correspond to the cgicry keyi 

*--!iuo .e e^ osa a >^ „. s < \ -g . e <- ^ o- an Use ^^1' kov ,nut 

33 



31, Miv. program storage device of ekaa t 8, therein the at less! one :auternesa a a 
typo rka oae oUreaaa a? k a; -asc*. a. ae , u e .ah.s-. v. ,^>,^ -kcaai\.,e50 
rraalp'ks a vkra of at kraa one caehakk erraty, a.kaoie ihe eataagesns tar gertbnraeg ha 1 
raadykag step include aaarakoas for petkaeona tret stops of: 

^ , ^ v ^ \ v as L\a K oo x 

xaaeraeag aad 

a apnava aap Ae g>og;, a a <d ^rhaJJa.<\ f , s a . A a at . . e^.- iii'L iniiL^ e 
ecordanee a 1 ^ , vak 

fk ga-gaaa aaa^e devas ofdakt ? k a her coatgea ag katreAa nr ho 
aerknasaa ;a k ar aae cache a.ae^oe o aheaac Ac eaaracaoas far petkaaaag a leara oae 

eaeeakeg Pa aa„ a- racd cork ro eakaktc the aaaJkak s keg; sod 
eosrPdaaee s ea l ore caehakk eaag aoak a Ac • abe tha correspond to tie 
invalidation key. 

fbe arograo aorrnA devke rkekko 12 oherorri rho atttraetioa h> avakk g; 
; karstancea> eAk e- ity include instraaakan ha- periornaag oae of gargkg too * ahable enag 
a-, ree^Ks, e^a ;e e~ , , a, , , o~ ao:a Av ca.aa ,>e, a. e^a a , aag 5K ^ he an, 
apdatl a s re e al 

34, ; tie program storage device ef chore 43, wherein Ac rasnvietkaa far performing 
the at least oae cache nieaaekca aaehale ear.auakns for ahtahaang a crate:. 

35. A syaaaa -or aeaeenag a pkeaaty okeackAk crakes, eongvasraas 
agapaaa anah r s aaatyra y a- code aaa rkrerahae k there Is at least one 

steaveat ea ch era a) ct deseakky ol pera>ro a- at ara oae cache a, ;ak a\ PAa * 
haar oaesaacs . eaa " 



Ihe program tmaiyaet determining a probsbihiv that the at least v \ sartauteni aid eseeai 
and 1 ! the I \. ^ > ^ v > - < the te leasi earn cache tsansoedon based on the 

probability that the as ha- one snaement mil execum; and 

a cache manager far petiomoms the si least one cache tmasachon if it is determined to ba 

- I k mauna e * lafe ^ ^ . , , o ? , „ , > s ( « 0 

cache traasaaikm is based en: one ef a frequency of access of at least one cashable enbtss a seta a 
at least one eachabie emitss a hme to one ef lead; and mateeahi.ee at least ooc cachahle eabty. a 
hfetirae of al: least one cashable ers.eds :-na a csmbboatioo thereof. 

fV pxaao of cfa t! N x . \uaaaa m v , \ .vSSsAi;-,:!; - ,s 
eapeeted hfebmo eh the at least one cashable ends). 



h. I K r> t 

; caebable entity hs me cache, anabdaang at haes eac eachabie ca sh is- stored io the eaeb 
; at least one cashable eavbt) stored io the and a eonmbmhon thereof. 

h. s system of claim is, wherein the cache manager assonants the pregrarn code 

baaed code k> - in deeacnenai the oe\aanany m" genornotea < at least e a cache 



^ aee ; s . . ,na s \\te 

h. * a em ; 



42. The mcih-4 of claim L further comprising dcU'oremng said po*bhuhp based on 
e Ukehlenel o\ a value o! a cac 5 ibh- emits changing 

43. fhe method of saabo 4:>. baalier comprising caching a vager of said rnichnhie 

44. The method of chum 42. further comprising r- or upehalag a varna of 
said cacbabf; entity, u von; orrbsbohg Is greater thee or eared so a threshold. 

4b. The pooeroo ^ae t.v device of slaba IS farther comprising msu-neUans a * 
performing die at. leaat one euehc traosaehors 'if is lo ,b;cam-s:d to be desirable. 

determining sera prohabhuy based on a bkehhood of a vedae of a caehahie emhy changing. 

4"h The program storage device of chore 4 a, further comprising instructions tor 
caching a vabie of rend eaohabie , a\e Sfsaid probability h> boa than or eoual to a threshohf 

i no i i •. ' ;mm-\ f a \ o Jeeo 4.e oasim , cona *\o i>niiO e- 
omaadatam or oghamm e video of ared caehahia ceiip. . :fm.d probability is greater rhaa or each 
to a tbteshok!. 

■f ho a*emeo ^ >fr m. - ^ mg *m a: t e moo m r-crV >eng; me .a icen oe 

cra.be oaaoaehon if said desindahry is greater sJuasa or ecpab aa a dtmshohf 

a 0.. The program stmage device of claim I hb bather ocangrhrmg Inatrnehona for 
\ o * the at least v cache nansachoa if stud dcr-uabibo is greater than or 
eoeni o o dea dnoo 

on 



I hen. s> no evidence submktoi pursuasv- u> .3? CT R §§ U 30, 1 , 5 3 1 <>.; 
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None. 



